# SEE modeldata package for new datasets
library(tidyverse)         # for graphing and data cleaning
## -- Attaching packages --------------------------------------- tidyverse 1.3.0 --
## v ggplot2 3.3.3     v purrr   0.3.4
## v tibble  3.1.0     v dplyr   1.0.3
## v tidyr   1.1.2     v stringr 1.4.0
## v readr   1.4.0     v forcats 0.5.0
## Warning: package 'tibble' was built under R version 4.0.4
## -- Conflicts ------------------------------------------ tidyverse_conflicts() --
## x dplyr::filter() masks stats::filter()
## x dplyr::lag()    masks stats::lag()
library(tidymodels)        # for modeling
## Warning: package 'tidymodels' was built under R version 4.0.4
## -- Attaching packages -------------------------------------- tidymodels 0.1.2 --
## v broom     0.7.3      v recipes   0.1.15
## v dials     0.0.9      v rsample   0.0.9 
## v infer     0.5.4      v tune      0.1.3 
## v modeldata 0.1.0      v workflows 0.2.2 
## v parsnip   0.1.5      v yardstick 0.0.7
## Warning: package 'dials' was built under R version 4.0.4
## Warning: package 'infer' was built under R version 4.0.4
## Warning: package 'modeldata' was built under R version 4.0.4
## Warning: package 'parsnip' was built under R version 4.0.4
## Warning: package 'recipes' was built under R version 4.0.4
## Warning: package 'rsample' was built under R version 4.0.4
## Warning: package 'tune' was built under R version 4.0.4
## Warning: package 'workflows' was built under R version 4.0.4
## Warning: package 'yardstick' was built under R version 4.0.4
## -- Conflicts ----------------------------------------- tidymodels_conflicts() --
## x scales::discard() masks purrr::discard()
## x dplyr::filter()   masks stats::filter()
## x recipes::fixed()  masks stringr::fixed()
## x dplyr::lag()      masks stats::lag()
## x yardstick::spec() masks readr::spec()
## x recipes::step()   masks stats::step()
library(stacks)            # for stacking models
## Warning: package 'stacks' was built under R version 4.0.4
library(naniar)            # for examining missing values (NAs)
## Warning: package 'naniar' was built under R version 4.0.4
library(lubridate)         # for date manipulation
## 
## Attaching package: 'lubridate'
## The following objects are masked from 'package:base':
## 
##     date, intersect, setdiff, union
library(moderndive)        # for King County housing data
## Warning: package 'moderndive' was built under R version 4.0.4
library(vip)               # for variable importance plots
## Warning: package 'vip' was built under R version 4.0.4
## 
## Attaching package: 'vip'
## The following object is masked from 'package:utils':
## 
##     vi
library(DALEX)             # for model interpretation  
## Warning: package 'DALEX' was built under R version 4.0.4
## Welcome to DALEX (version: 2.2.0).
## Find examples and detailed introduction at: http://ema.drwhy.ai/
## Additional features will be available after installation of: ggpubr.
## Use 'install_dependencies()' to get all suggested dependencies
## 
## Attaching package: 'DALEX'
## The following object is masked from 'package:dplyr':
## 
##     explain
library(DALEXtra)          # for extension of DALEX
## Warning: package 'DALEXtra' was built under R version 4.0.4
library(patchwork)         # for combining plots nicely
theme_set(theme_minimal()) # Lisa's favorite theme

library(ranger)
## Warning: package 'ranger' was built under R version 4.0.4
library(kknn)
## Warning: package 'kknn' was built under R version 4.0.4
data("lending_club")
# Data dictionary (as close as I could find): https://www.kaggle.com/wordsforthewise/lending-club/discussion/170691

When you finish the assignment, remove the # from the options chunk at the top, so that messages and warnings aren’t printed. If you are getting errors in your code, add error = TRUE so that the file knits. I would recommend not removing the # until you are completely finished.

Put it on GitHub!

From now on, GitHub should be part of your routine when doing assignments. I recommend making it part of your process anytime you are working in R, but I’ll make you show it’s part of your process for assignments.

Task: When you are finished with the assignment, post a link below to the GitHub repo for the assignment. If you want to post it to your personal website, that’s ok (not required). Make sure the link goes to a spot in the repo where I can easily find this assignment. For example, if you have a website with a blog and post the assignment as a blog post, link to the post’s folder in the repo. As an example, I’ve linked to my GitHub stacking material here.

https://github.com/Niketh27/Advanced_DS_2

Modeling

Before jumping into these problems, you should read through (and follow along with!) the model stacking and global model interpretation tutorials on the Course Materials tab of the course website.

We’ll be using the lending_club dataset from the modeldata library, which is part of tidymodels. The data dictionary they reference doesn’t seem to exist anymore, but it seems the one on this kaggle discussion is pretty close. It might also help to read a bit about Lending Club before starting in on the exercises.

The outcome we are interested in predicting is Class. And according to the dataset’s help page, its values are “either ‘good’ (meaning that the loan was fully paid back or currently on-time) or ‘bad’ (charged off, defaulted, of 21-120 days late)”.

Tasks: I will be expanding these, but this gives a good outline.

  1. Explore the data, concentrating on examining distributions of variables and examining missing values.
lending_club 
lending_club %>% 
  select(where(is.numeric)) %>% 
  pivot_longer(cols = everything(),
               names_to = "variable", 
               values_to = "value") %>% 
  ggplot(aes(x = value)) +
  geom_histogram(bins = 30) +
  facet_wrap(vars(variable), 
             scales = "free")

lending_club %>% 
  select(where(is.factor)) %>% 
  pivot_longer(cols = everything(),
               names_to = "variable", 
               values_to = "value") %>% 
  ggplot(aes(x = value)) +
  geom_bar() +
  facet_wrap(vars(variable), 
             scales = "free", 
             nrow = 2)

  1. Do any data cleaning steps that need to happen before the model is build. For example, you might remove any variables that mean the same thing as the response variable (not sure if that happens here), get rid of rows where all variables have missing values, etc.
#get rid of zero or near zero variance variables
lending_club2 <- lending_club %>% 
  na.omit() %>% #note sure if this is right cos it makes no difference
  select(-delinq_amnt) %>% 
  select(-acc_now_delinq)

lending_club
lending_club2
#can't identify duplicate response variables

Be sure to add more “bad” Classes. This is not the best solution, but it will work for now. (Should investigate how to appropriately use step_sample_up() function from themis).

create_more_bad <- lending_club2 %>% 
  filter(Class == "bad") %>% 
  sample_n(size = 3000, replace = TRUE)

lending_club_mod <- lending_club2 %>% 
  bind_rows(create_more_bad)


# lending_club_mod <- lending_club_mod %>% 
#   mutate(Class_good = (Class == 'good')) %>% 
#   select(-Class)  # not needed to do this?
  1. Split the data into training and test, putting 75% in the training data.
set.seed(494) # for reproducibility

lending_split <- initial_split(lending_club_mod, prop = 0.75)

lending_training <- training(lending_split)
lending_testing <- testing(lending_split)
  1. Set up the recipe and the pre-processing steps to build a lasso model. Some steps you should take:
  • Make all integer variables numeric (I’d highly recommend using step_mutate_at() or this will be a lot of code). We’ll want to do this for the model interpretation we’ll do later.
  • Think about grouping factor variables with many levels.
  • Make categorical variables dummy variables (make sure NOT to do this to the outcome variable).
  • Normalize quantitative variables.
lending_club_mod
lending_recipe <- recipe(Class ~ . , data = lending_training) %>% 
  #all integer variables are numeric
  step_mutate_at(all_numeric(), fn = ~as.numeric(.)) %>% 
  
   #categorical variables are dummy variables
  step_dummy(all_nominal(),-all_outcomes()) %>% 

  #quantitative variables are normalized
  step_normalize(all_predictors(), 
                 -all_nominal(),
                 -has_role(match = 'evaluative'))  
lending_recipe %>% 
  prep(lending_training) %>% 
  juice()
  1. Set up the lasso model and workflow. We will tune the penalty parameter.
#define lasso model
lending_lasso_mod <- 
  logistic_reg(penalty = tune(), mixture = 1) %>% 
  set_engine("glmnet") %>% 
  set_mode("classification")
# create workflow
lending_lasso_wf <- 
  workflow() %>% 
  add_recipe(lending_recipe) %>% 
  add_model(lending_lasso_mod)
  1. Set up the model tuning for the penalty parameter. Be sure to add the control_stack_grid() for the control argument so we can use these results later when we stack. Find the accuracy and area under the roc curve for the model with the best tuning parameter. Use 5-fold cv.
set.seed(494) #for reproducible 5-fold

lending_cv <- vfold_cv(lending_training, v = 5)

penalty_grid <- grid_regular(penalty(),
                             levels = 10)

accuracy_met <- metric_set(accuracy)

# tune the model 
lending_lasso_tune <- 
  lending_lasso_wf %>% 
  tune_grid(
    resamples = lending_cv,
    grid = penalty_grid,
    control = control_stack_grid()
#    metrics = accuracy_met
    )
## Warning: package 'glmnet' was built under R version 4.0.4
# Best tuning parameter by smallest rmse
best_param <- lending_lasso_tune %>% 
  select_best(metric = "accuracy")

lending_lasso_final_wf <- lending_lasso_wf %>% 
  finalize_workflow(best_param)

lending_lasso_final_mod <- lending_lasso_final_wf %>% 
  fit(data = lending_training)
lending_lasso_final_mod %>% 
  pull_workflow_fit() %>% 
  tidy() 
# Fit model with best tuning parameter(s) to training data and apply to test data
lending_lasso_test <- lending_lasso_final_wf %>% 
  last_fit(lending_split)

# Metrics for model applied to test data
lending_lasso_test %>% 
  collect_metrics()
# lasso_explain <- 
#   explain_tidymodels(
#     model = lending_lasso_final_mod,
#     data = lending_training %>% select(-Class), 
#     y = lending_training %>%  pull(Class),
#     label = "lasso"
#   )
# 
# lasso_mod_perf <- model_performance(lasso_explain)
  1. Set up the recipe and the pre-processing steps to build a random forest model. You shouldn’t have to do as many steps. The only step you should need to do is making all integers numeric.
# set up recipe and transformation steps and roles
lendingrf_recipe <- 
  recipe(formula = Class ~ ., 
         data = lending_training) %>% 
  step_mutate_at(all_numeric(), 
            fn= ~as.numeric(.)) 
  1. Set up the random forest model and workflow. We will tune the mtry and min_n parameters and set the number of trees, trees, to 100 (otherwise the next steps take too long).
#define model
lendingrf_spec <- 
  rand_forest(mtry = tune(), 
              min_n = tune(), 
              trees = 100) %>% 
  set_mode("classification") %>% 
  set_engine("ranger")

#create workflow
lendingrf_wf <- 
  workflow() %>% 
  add_recipe(lendingrf_recipe) %>% 
  add_model(lendingrf_spec) 
  1. Set up the model tuning for both the mtry and min_n parameters. Be sure to add the control_stack_grid() for the control argument so we can use these results later when we stack. Use only 3 levels in the grid. For the mtry parameter, you need to put finalize(mtry(), lending_training %>% select(-Class)) in as an argument instead of just mtry(), where lending_training is the name of your training data. This is because the mtry() grid will otherwise have unknowns in it. This part can take a while to run.
#fit the model
set.seed(494) # for reproducibility - random sampling in random forest choosing number of variables


rfpenalty_grid <- grid_regular(finalize(mtry(), lending_training %>% select(-Class)), min_n(), levels = 3)



lendingrf_tune <-
  lendingrf_wf %>% 
  tune_grid(
    resamples = lending_cv,
    control = control_stack_grid(),
    grid = rfpenalty_grid)
# Best tuning parameter by smallest rmse
bestrf_param <- lendingrf_tune %>% 
  select_best(metric = "accuracy")

lendingrf_final_wf <- lendingrf_wf %>% 
  finalize_workflow(bestrf_param)


lendingrf_final_mod<- lendingrf_final_wf %>% 
  fit(lending_training)
  
lendingrf_last_fit <- lendingrf_final_wf %>% 
  last_fit(lending_split) 

# # Fit model with best tuning parameter(s) to training data and apply to test data
# lending_lasso_test <- lending_lasso_final_wf %>% 
#   last_fit(lending_split)
  1. Find the best tuning parameters. What is the are the accuracy and area under the ROC curve for the model with those tuning parameters?
# Metrics for model applied to test data
lendingrf_last_fit%>% 
  collect_metrics()
  1. Use functions from the DALEX and DALEXtra libraries to create a histogram and boxplot of the residuals from the training data. How do they look? Any interesting behavior?
lasso_explain <-
  explain_tidymodels(
    model = lending_lasso_final_mod,
    data = lending_training %>% select(-Class),
    y = as.numeric(lending_training %>%  pull(Class)),
    label = "lasso"
  )
## Preparation of a new explainer is initiated
##   -> model label       :  lasso 
##   -> data              :  9643  rows  20  cols 
##   -> data              :  tibble converted into a data.frame 
##   -> target variable   :  9643  values 
##   -> predict function  :  yhat.workflow  will be used (  default  )
##   -> predicted values  :  No value for predict function target column. (  default  )
##   -> model_info        :  package tidymodels , ver. 0.1.2 , task classification (  default  ) 
##   -> predicted values  :  numerical, min =  0.009223719 , mean =  0.7258115 , max =  0.9999731  
##   -> residual function :  difference between y and yhat (  default  )
##   -> residuals         :  numerical, min =  0.01899289 , mean =  1 , max =  1.990776  
##   A new explainer has been created! 
rf_explain <- 
  explain_tidymodels(
    model = lendingrf_final_mod,
    data = lending_training %>% select(-Class), 
    y = as.numeric(lending_training %>%  pull(Class)),
    label = "rf"
  )
## Preparation of a new explainer is initiated
##   -> model label       :  rf 
##   -> data              :  9643  rows  20  cols 
##   -> data              :  tibble converted into a data.frame 
##   -> target variable   :  9643  values 
##   -> predict function  :  yhat.workflow  will be used (  default  )
##   -> predicted values  :  No value for predict function target column. (  default  )
##   -> model_info        :  package tidymodels , ver. 0.1.2 , task classification (  default  ) 
##   -> predicted values  :  numerical, min =  0 , mean =  0.7024666 , max =  1  
##   -> residual function :  difference between y and yhat (  default  )
##   -> residuals         :  numerical, min =  0.585 , mean =  1.023345 , max =  1.31  
##   A new explainer has been created! 
lasso_mod_perf <- model_performance(lasso_explain)
rf_mod_perf <-  model_performance(rf_explain)
hist_plot <- 
  plot(lasso_mod_perf,
       rf_mod_perf, 
       geom = "histogram")
box_plot <-
  plot(lasso_mod_perf,
       rf_mod_perf, 
       geom = "boxplot")

hist_plot + box_plot

  1. Use DALEX functions to create a variable importance plot from this model. What are the most important variables?
set.seed(494) #since we are sampling & permuting, we set a seed so we can replicate the results
lasso_var_imp <- 
  model_parts(
    lasso_explain
    )

plot(lasso_var_imp, show_boxplots = TRUE)

set.seed(10) #since we are sampling & permuting, we set a seed so we can replicate the results
rf_var_imp <- 
  model_parts(
    rf_explain
    )

plot(rf_var_imp, show_boxplots = TRUE)

  1. Write a function called cp_profile to make a CP profile. The function will take an explainer, a new observation, and a variable name as its arguments and create a CP profile for a quantitative predictor variable. You will need to use the predict_profile() function inside the function you create - put the variable name there so the plotting part is easier. You’ll also want to use aes_string() rather than aes() and quote the variables. Use the cp_profile() function to create one CP profile of your choosing. Be sure to choose a variable that is numeric, not integer. There seem to be issues with those that I’m looking into.

For an extra challenge, write a function that will work for either a quantitative or categorical variable.

If you need help with function writing check out the Functions chapter of R4DS by Wickham and Grolemund.

cp_profile <- function(explainer, new_obs, var){
  cp<- 
    predict_profile(explainer = explainer,
                    new_observation = new_obs, variables = var)
  
  cp %>% 
    rename(yhat = '_yhat_') %>% 
    ggplot(aes_string(x=var, y = "yhat"))+
    geom_line()
}

ob<- 
  lending_testing %>% 
  slice(4)

cp_profile(rf_explain, ob, "int_rate")

  1. Use DALEX functions to create partial dependence plots (with the CP profiles in gray) for the 3-4 most important variables. If the important variables are categorical, you can instead make a CP profile for 3 observations in the dataset and discuss how you could go about constructing a partial dependence plot for a categorical variable (you don’t have to code it, but you can if you want an extra challenge). If it ever gives you an error that says, “Error: Can’t convert from VARIABLE to VARIABLE due to loss of precision”, then remove that variable from the list. I seem to have figured out why it’s doing that, but I don’t know how to fix it yet.
set.seed(494)
rf_pdp <- model_profile(explainer = rf_explain, variables = c("annual_inc", "int_rate", "sub_grade"))
## Non-numerical variables (from the 'variables' argument) are rejected.
plot(rf_pdp,
     variables = c("annual_inc", "int_rate", "sub_grade"),
     geom = "profiles")
## Non-numerical variables (from the 'variables' argument) are rejected.

  1. Fit one more model type of your choosing that will feed into the stacking model.
# create a model definition
knn_mod <-
  nearest_neighbor(
    neighbors = tune("k")
  ) %>%
  set_engine("kknn") %>% 
  set_mode("classification")

# create the workflow
knn_wf <- 
  workflow() %>% 
  add_model(knn_mod) %>%
  add_recipe(lending_recipe)

# tune it using 4 tuning parameters
knn_tune <- 
  knn_wf %>% 
  tune_grid(
    lending_cv,
    grid = 4,
    control = control_stack_grid()
  )
  1. Create a model stack with the candidate models from the previous parts of the exercise and use the blend_predictions() function to find the coefficients of the stacked model. Create a plot examining the performance metrics for the different penalty parameters to assure you have captured the best one. If not, adjust the penalty. (HINT: use the autoplot() function). Which models are contributing most?
lending_stack <- 
  stacks() %>% 
   add_candidates(lendingrf_tune) %>% 
   add_candidates(lending_lasso_tune) %>% 
   add_candidates(knn_tune)
## Warning: Predictions from the candidates c(".pred_bad_lending_lasso_tune_1_02",
## ".pred_bad_lending_lasso_tune_1_03", ".pred_bad_lending_lasso_tune_1_04",
## ".pred_bad_lending_lasso_tune_1_05", ".pred_good_lending_lasso_tune_1_02",
## ".pred_good_lending_lasso_tune_1_03", ".pred_good_lending_lasso_tune_1_04",
## ".pred_good_lending_lasso_tune_1_05") were identical to those from existing
## candidates and were removed from the data stack.
as_tibble(lending_stack)
lending_blend <- 
  lending_stack %>% 
  blend_predictions() 


#Get error: Error in lognet(xd, is.sparse, ix, jx, y, weights, offset, alpha, nobs, : NA/NaN/Inf
autoplot(lending_blend)

lending_blend
## -- A stacked ensemble model -------------------------------------
## 
## Out of 19 possible candidate members, the ensemble retained 1.
## Lasso penalty: 0.1.
## 
## The 1 highest weighted member classes are:
## # A tibble: 1 x 3
##   member                        type        weight
##   <chr>                         <chr>        <dbl>
## 1 .pred_good_lendingrf_tune_1_2 rand_forest   4.90
## 
## Members have not yet been fitted with `fit_members()`.
  1. Fit the final stacked model using fit_members(). Apply the model to the test data and report the accuracy and area under the curve. Create a graph of the ROC and construct a confusion matrix. Comment on what you see. Save this final model using the saveRDS() function - see the Use the model section of the tidymodels intro. We are going to use the model in the next part. You’ll want to save it in the folder where you create your shiny app.
lending_final_stack <- lending_blend %>% 
  fit_members()
  lending_final_stack %>% 
  predict(new_data = lending_testing) %>% 
  bind_cols(lending_testing)
autoplot(lending_final_stack)

Shiny app

If you are new to Shiny apps or it’s been awhile since you’ve made one, visit the Shiny links on our course Resource page. I would recommend starting with my resource because it will be the most basic. You won’t be doing anything super fancy in this app.

Everyone should watch the Theming Shiny talk by Carson Sievert so you can make your app look amazing.

Tasks:

You are going to create an app that allows a user to explore how the predicted probability of a loan being paid back (or maybe just the predicted class - either “good” or “bad”) changes depending on the values of the predictor variables.

Specifically, you will do the following:

  • Set up a separate project and GitHub repo for this app. Make sure the saved model from the previous problem is also in that folder. The app needs to be created in a file called exactly app.R that is also in the project folder.
  • At the top of the file, load any libraries you use in the app.
  • Use the readRDS() function to load the model.
  • You may want to load some of the data to use
  • Create a user interface (using the various *Input() functions) where someone could enter values for each variable that feeds into the model. You will want to think hard about which types of *Input() functions to use. Think about how you can best prevent mistakes (eg. entering free text could lead to many mistakes).
  • Another part of the user interface will allow them to choose a variable (you can limit this to only the quantitative variables) where they can explore the effects of changing that variable, holding all others constant.
  • After the user has entered all the required values, the output will be a CP profile with the the predicted value for the data that was entered, indicated by a point. I don’t think the functions from DALEX and DALEXtra will work with a stacked model, so you’ll likely have to (get to) do some of your own coding.
  • Use the bslib to theme your shiny app!
  • Publish your app to shinyapps.io. There are instructions for doing that on the tutorial I linked to above.
  • Write a paragraph or two describing your app on your website! Link to the app and your GitHub repository in your post. Include a link to your post here.

Coded Bias

Watch the Code Bias film and write a short reflection. If you want some prompts, reflect on: What part of the film impacted you the most? Was there a part that surprised you and why? What emotions did you experience while watching?

REMEMBER TO ADD YOUR GITHUB LINK AT THE TOP OF THE PAGE AND UNCOMMENT THE knitr OPTIONS.

LS0tDQp0aXRsZTogJ0Fzc2lnbm1lbnQgIzInDQpvdXRwdXQ6IA0KICBodG1sX2RvY3VtZW50Og0KICAgIHRvYzogdHJ1ZQ0KICAgIHRvY19mbG9hdDogdHJ1ZQ0KICAgIGRmX3ByaW50OiBwYWdlZA0KICAgIGNvZGVfZG93bmxvYWQ6IHRydWUNCi0tLQ0KDQpgYGB7ciBzZXR1cCwgaW5jbHVkZT1GQUxTRX0NCiNrbml0cjo6b3B0c19jaHVuayRzZXQoZWNobyA9IFRSVUUsIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0UpDQpgYGANCg0KYGBge3IgbGlicmFyaWVzfQ0KIyBTRUUgbW9kZWxkYXRhIHBhY2thZ2UgZm9yIG5ldyBkYXRhc2V0cw0KbGlicmFyeSh0aWR5dmVyc2UpICAgICAgICAgIyBmb3IgZ3JhcGhpbmcgYW5kIGRhdGEgY2xlYW5pbmcNCmxpYnJhcnkodGlkeW1vZGVscykgICAgICAgICMgZm9yIG1vZGVsaW5nDQpsaWJyYXJ5KHN0YWNrcykgICAgICAgICAgICAjIGZvciBzdGFja2luZyBtb2RlbHMNCmxpYnJhcnkobmFuaWFyKSAgICAgICAgICAgICMgZm9yIGV4YW1pbmluZyBtaXNzaW5nIHZhbHVlcyAoTkFzKQ0KbGlicmFyeShsdWJyaWRhdGUpICAgICAgICAgIyBmb3IgZGF0ZSBtYW5pcHVsYXRpb24NCmxpYnJhcnkobW9kZXJuZGl2ZSkgICAgICAgICMgZm9yIEtpbmcgQ291bnR5IGhvdXNpbmcgZGF0YQ0KbGlicmFyeSh2aXApICAgICAgICAgICAgICAgIyBmb3IgdmFyaWFibGUgaW1wb3J0YW5jZSBwbG90cw0KbGlicmFyeShEQUxFWCkgICAgICAgICAgICAgIyBmb3IgbW9kZWwgaW50ZXJwcmV0YXRpb24gIA0KbGlicmFyeShEQUxFWHRyYSkgICAgICAgICAgIyBmb3IgZXh0ZW5zaW9uIG9mIERBTEVYDQpsaWJyYXJ5KHBhdGNod29yaykgICAgICAgICAjIGZvciBjb21iaW5pbmcgcGxvdHMgbmljZWx5DQp0aGVtZV9zZXQodGhlbWVfbWluaW1hbCgpKSAjIExpc2EncyBmYXZvcml0ZSB0aGVtZQ0KDQpsaWJyYXJ5KHJhbmdlcikNCmxpYnJhcnkoa2tubikNCmBgYA0KDQpgYGB7ciBkYXRhfQ0KZGF0YSgibGVuZGluZ19jbHViIikNCiMgRGF0YSBkaWN0aW9uYXJ5IChhcyBjbG9zZSBhcyBJIGNvdWxkIGZpbmQpOiBodHRwczovL3d3dy5rYWdnbGUuY29tL3dvcmRzZm9ydGhld2lzZS9sZW5kaW5nLWNsdWIvZGlzY3Vzc2lvbi8xNzA2OTENCmBgYA0KDQoNCldoZW4geW91IGZpbmlzaCB0aGUgYXNzaWdubWVudCwgcmVtb3ZlIHRoZSBgI2AgZnJvbSB0aGUgb3B0aW9ucyBjaHVuayBhdCB0aGUgdG9wLCBzbyB0aGF0IG1lc3NhZ2VzIGFuZCB3YXJuaW5ncyBhcmVuJ3QgcHJpbnRlZC4gSWYgeW91IGFyZSBnZXR0aW5nIGVycm9ycyBpbiB5b3VyIGNvZGUsIGFkZCBgZXJyb3IgPSBUUlVFYCBzbyB0aGF0IHRoZSBmaWxlIGtuaXRzLiBJIHdvdWxkIHJlY29tbWVuZCBub3QgcmVtb3ZpbmcgdGhlIGAjYCB1bnRpbCB5b3UgYXJlIGNvbXBsZXRlbHkgZmluaXNoZWQuDQoNCiMjIFB1dCBpdCBvbiBHaXRIdWIhICAgICAgICANCg0KRnJvbSBub3cgb24sIEdpdEh1YiBzaG91bGQgYmUgcGFydCBvZiB5b3VyIHJvdXRpbmUgd2hlbiBkb2luZyBhc3NpZ25tZW50cy4gSSByZWNvbW1lbmQgbWFraW5nIGl0IHBhcnQgb2YgeW91ciBwcm9jZXNzIGFueXRpbWUgeW91IGFyZSB3b3JraW5nIGluIFIsIGJ1dCBJJ2xsIG1ha2UgeW91IHNob3cgaXQncyBwYXJ0IG9mIHlvdXIgcHJvY2VzcyBmb3IgYXNzaWdubWVudHMuDQoNCioqVGFzayoqOiBXaGVuIHlvdSBhcmUgZmluaXNoZWQgd2l0aCB0aGUgYXNzaWdubWVudCwgcG9zdCBhIGxpbmsgYmVsb3cgdG8gdGhlIEdpdEh1YiByZXBvIGZvciB0aGUgYXNzaWdubWVudC4gSWYgeW91IHdhbnQgdG8gcG9zdCBpdCB0byB5b3VyIHBlcnNvbmFsIHdlYnNpdGUsIHRoYXQncyBvayAobm90IHJlcXVpcmVkKS4gTWFrZSBzdXJlIHRoZSBsaW5rIGdvZXMgdG8gYSBzcG90IGluIHRoZSByZXBvIHdoZXJlIEkgY2FuIGVhc2lseSBmaW5kIHRoaXMgYXNzaWdubWVudC4gRm9yIGV4YW1wbGUsIGlmIHlvdSBoYXZlIGEgd2Vic2l0ZSB3aXRoIGEgYmxvZyBhbmQgcG9zdCB0aGUgYXNzaWdubWVudCBhcyBhIGJsb2cgcG9zdCwgbGluayB0byB0aGUgcG9zdCdzIGZvbGRlciBpbiB0aGUgcmVwby4gQXMgYW4gZXhhbXBsZSwgSSd2ZSBsaW5rZWQgdG8gbXkgR2l0SHViIHN0YWNraW5nIG1hdGVyaWFsIFtoZXJlXShodHRwczovL2dpdGh1Yi5jb20vbGxlbmR3YXkvYWRzX3dlYnNpdGUvdHJlZS9tYXN0ZXIvX3Bvc3RzLzIwMjEtMDMtMjItc3RhY2tpbmcpLg0KDQpodHRwczovL2dpdGh1Yi5jb20vTmlrZXRoMjcvQWR2YW5jZWRfRFNfMg0KDQojIyBNb2RlbGluZw0KDQpCZWZvcmUganVtcGluZyBpbnRvIHRoZXNlIHByb2JsZW1zLCB5b3Ugc2hvdWxkIHJlYWQgdGhyb3VnaCAoYW5kIGZvbGxvdyBhbG9uZyB3aXRoISkgdGhlIFttb2RlbCBzdGFja2luZ10oaHR0cHM6Ly9hZHZhbmNlZC1kcy1pbi1yLm5ldGxpZnkuYXBwL3Bvc3RzLzIwMjEtMDMtMjItc3RhY2tpbmcvKSBhbmQgW2dsb2JhbCBtb2RlbCBpbnRlcnByZXRhdGlvbl0oaHR0cHM6Ly9hZHZhbmNlZC1kcy1pbi1yLm5ldGxpZnkuYXBwL3Bvc3RzLzIwMjEtMDMtMjQtaW1sZ2xvYmFsLykgdHV0b3JpYWxzIG9uIHRoZSBDb3Vyc2UgTWF0ZXJpYWxzIHRhYiBvZiB0aGUgY291cnNlIHdlYnNpdGUuDQoNCldlJ2xsIGJlIHVzaW5nIHRoZSBgbGVuZGluZ19jbHViYCBkYXRhc2V0IGZyb20gdGhlIGBtb2RlbGRhdGFgIGxpYnJhcnksIHdoaWNoIGlzIHBhcnQgb2YgYHRpZHltb2RlbHNgLiBUaGUgZGF0YSBkaWN0aW9uYXJ5IHRoZXkgcmVmZXJlbmNlIGRvZXNuJ3Qgc2VlbSB0byBleGlzdCBhbnltb3JlLCBidXQgaXQgc2VlbXMgdGhlIG9uZSBvbiB0aGlzIFtrYWdnbGUgZGlzY3Vzc2lvbl0oaHR0cHM6Ly93d3cua2FnZ2xlLmNvbS93b3Jkc2ZvcnRoZXdpc2UvbGVuZGluZy1jbHViL2Rpc2N1c3Npb24vMTcwNjkxKSBpcyBwcmV0dHkgY2xvc2UuIEl0IG1pZ2h0IGFsc28gaGVscCB0byByZWFkIGEgYml0IGFib3V0IFtMZW5kaW5nIENsdWJdKGh0dHBzOi8vZW4ud2lraXBlZGlhLm9yZy93aWtpL0xlbmRpbmdDbHViKSBiZWZvcmUgc3RhcnRpbmcgaW4gb24gdGhlIGV4ZXJjaXNlcy4NCg0KVGhlIG91dGNvbWUgd2UgYXJlIGludGVyZXN0ZWQgaW4gcHJlZGljdGluZyBpcyBgQ2xhc3NgLiBBbmQgYWNjb3JkaW5nIHRvIHRoZSBkYXRhc2V0J3MgaGVscCBwYWdlLCBpdHMgdmFsdWVzIGFyZSAiZWl0aGVyICdnb29kJyAobWVhbmluZyB0aGF0IHRoZSBsb2FuIHdhcyBmdWxseSBwYWlkIGJhY2sgb3IgY3VycmVudGx5IG9uLXRpbWUpIG9yICdiYWQnIChjaGFyZ2VkIG9mZiwgZGVmYXVsdGVkLCBvZiAyMS0xMjAgZGF5cyBsYXRlKSIuDQoNCioqVGFza3M6KiogSSB3aWxsIGJlIGV4cGFuZGluZyB0aGVzZSwgYnV0IHRoaXMgZ2l2ZXMgYSBnb29kIG91dGxpbmUuDQoNCjEuIEV4cGxvcmUgdGhlIGRhdGEsIGNvbmNlbnRyYXRpbmcgb24gZXhhbWluaW5nIGRpc3RyaWJ1dGlvbnMgb2YgdmFyaWFibGVzIGFuZCBleGFtaW5pbmcgbWlzc2luZyB2YWx1ZXMuIA0KDQpgYGB7cn0NCmxlbmRpbmdfY2x1YiANCmBgYA0KDQoNCmBgYHtyfQ0KbGVuZGluZ19jbHViICU+JSANCiAgc2VsZWN0KHdoZXJlKGlzLm51bWVyaWMpKSAlPiUgDQogIHBpdm90X2xvbmdlcihjb2xzID0gZXZlcnl0aGluZygpLA0KICAgICAgICAgICAgICAgbmFtZXNfdG8gPSAidmFyaWFibGUiLCANCiAgICAgICAgICAgICAgIHZhbHVlc190byA9ICJ2YWx1ZSIpICU+JSANCiAgZ2dwbG90KGFlcyh4ID0gdmFsdWUpKSArDQogIGdlb21faGlzdG9ncmFtKGJpbnMgPSAzMCkgKw0KICBmYWNldF93cmFwKHZhcnModmFyaWFibGUpLCANCiAgICAgICAgICAgICBzY2FsZXMgPSAiZnJlZSIpDQpgYGANCg0KYGBge3J9DQpsZW5kaW5nX2NsdWIgJT4lIA0KICBzZWxlY3Qod2hlcmUoaXMuZmFjdG9yKSkgJT4lIA0KICBwaXZvdF9sb25nZXIoY29scyA9IGV2ZXJ5dGhpbmcoKSwNCiAgICAgICAgICAgICAgIG5hbWVzX3RvID0gInZhcmlhYmxlIiwgDQogICAgICAgICAgICAgICB2YWx1ZXNfdG8gPSAidmFsdWUiKSAlPiUgDQogIGdncGxvdChhZXMoeCA9IHZhbHVlKSkgKw0KICBnZW9tX2JhcigpICsNCiAgZmFjZXRfd3JhcCh2YXJzKHZhcmlhYmxlKSwgDQogICAgICAgICAgICAgc2NhbGVzID0gImZyZWUiLCANCiAgICAgICAgICAgICBucm93ID0gMikNCmBgYA0KDQoyLiBEbyBhbnkgZGF0YSBjbGVhbmluZyBzdGVwcyB0aGF0IG5lZWQgdG8gaGFwcGVuIGJlZm9yZSB0aGUgbW9kZWwgaXMgYnVpbGQuIEZvciBleGFtcGxlLCB5b3UgbWlnaHQgcmVtb3ZlIGFueSB2YXJpYWJsZXMgdGhhdCBtZWFuIHRoZSBzYW1lIHRoaW5nIGFzIHRoZSByZXNwb25zZSB2YXJpYWJsZSAobm90IHN1cmUgaWYgdGhhdCBoYXBwZW5zIGhlcmUpLCBnZXQgcmlkIG9mIHJvd3Mgd2hlcmUgYWxsIHZhcmlhYmxlcyBoYXZlIG1pc3NpbmcgdmFsdWVzLCBldGMuIA0KDQoNCg0KYGBge3J9DQojZ2V0IHJpZCBvZiB6ZXJvIG9yIG5lYXIgemVybyB2YXJpYW5jZSB2YXJpYWJsZXMNCmxlbmRpbmdfY2x1YjIgPC0gbGVuZGluZ19jbHViICU+JSANCiAgbmEub21pdCgpICU+JSAjbm90ZSBzdXJlIGlmIHRoaXMgaXMgcmlnaHQgY29zIGl0IG1ha2VzIG5vIGRpZmZlcmVuY2UNCiAgc2VsZWN0KC1kZWxpbnFfYW1udCkgJT4lIA0KICBzZWxlY3QoLWFjY19ub3dfZGVsaW5xKQ0KDQpsZW5kaW5nX2NsdWINCmxlbmRpbmdfY2x1YjINCg0KI2Nhbid0IGlkZW50aWZ5IGR1cGxpY2F0ZSByZXNwb25zZSB2YXJpYWJsZXMNCmBgYA0KDQpCZSBzdXJlIHRvIGFkZCBtb3JlICJiYWQiIENsYXNzZXMuIFRoaXMgaXMgbm90IHRoZSBiZXN0IHNvbHV0aW9uLCBidXQgaXQgd2lsbCB3b3JrIGZvciBub3cuIChTaG91bGQgaW52ZXN0aWdhdGUgaG93IHRvIGFwcHJvcHJpYXRlbHkgdXNlIGBzdGVwX3NhbXBsZV91cCgpYCBmdW5jdGlvbiBmcm9tIFtgdGhlbWlzYF0oaHR0cHM6Ly9naXRodWIuY29tL3RpZHltb2RlbHMvdGhlbWlzKSkuDQoNCmBgYHtyfQ0KY3JlYXRlX21vcmVfYmFkIDwtIGxlbmRpbmdfY2x1YjIgJT4lIA0KICBmaWx0ZXIoQ2xhc3MgPT0gImJhZCIpICU+JSANCiAgc2FtcGxlX24oc2l6ZSA9IDMwMDAsIHJlcGxhY2UgPSBUUlVFKQ0KDQpsZW5kaW5nX2NsdWJfbW9kIDwtIGxlbmRpbmdfY2x1YjIgJT4lIA0KICBiaW5kX3Jvd3MoY3JlYXRlX21vcmVfYmFkKQ0KDQoNCiMgbGVuZGluZ19jbHViX21vZCA8LSBsZW5kaW5nX2NsdWJfbW9kICU+JSANCiMgICBtdXRhdGUoQ2xhc3NfZ29vZCA9IChDbGFzcyA9PSAnZ29vZCcpKSAlPiUgDQojICAgc2VsZWN0KC1DbGFzcykgICMgbm90IG5lZWRlZCB0byBkbyB0aGlzPw0KYGBgDQoNCjMuIFNwbGl0IHRoZSBkYXRhIGludG8gdHJhaW5pbmcgYW5kIHRlc3QsIHB1dHRpbmcgNzVcJSBpbiB0aGUgdHJhaW5pbmcgZGF0YS4NCg0KYGBge3J9DQpzZXQuc2VlZCg0OTQpICMgZm9yIHJlcHJvZHVjaWJpbGl0eQ0KDQpsZW5kaW5nX3NwbGl0IDwtIGluaXRpYWxfc3BsaXQobGVuZGluZ19jbHViX21vZCwgcHJvcCA9IDAuNzUpDQoNCmxlbmRpbmdfdHJhaW5pbmcgPC0gdHJhaW5pbmcobGVuZGluZ19zcGxpdCkNCmxlbmRpbmdfdGVzdGluZyA8LSB0ZXN0aW5nKGxlbmRpbmdfc3BsaXQpDQoNCmBgYA0KDQo0LiBTZXQgdXAgdGhlIHJlY2lwZSBhbmQgdGhlIHByZS1wcm9jZXNzaW5nIHN0ZXBzIHRvIGJ1aWxkIGEgbGFzc28gbW9kZWwuIFNvbWUgc3RlcHMgeW91IHNob3VsZCB0YWtlOg0KDQoqIE1ha2UgYWxsIGludGVnZXIgdmFyaWFibGVzIG51bWVyaWMgKEknZCBoaWdobHkgcmVjb21tZW5kIHVzaW5nIGBzdGVwX211dGF0ZV9hdCgpYCBvciB0aGlzIHdpbGwgYmUgYSBsb3Qgb2YgY29kZSkuIFdlJ2xsIHdhbnQgdG8gZG8gdGhpcyBmb3IgdGhlIG1vZGVsIGludGVycHJldGF0aW9uIHdlJ2xsIGRvIGxhdGVyLiAgDQoqIFRoaW5rIGFib3V0IGdyb3VwaW5nIGZhY3RvciB2YXJpYWJsZXMgd2l0aCBtYW55IGxldmVscy4gIA0KKiBNYWtlIGNhdGVnb3JpY2FsIHZhcmlhYmxlcyBkdW1teSB2YXJpYWJsZXMgKG1ha2Ugc3VyZSBOT1QgdG8gZG8gdGhpcyB0byB0aGUgb3V0Y29tZSB2YXJpYWJsZSkuICANCiogTm9ybWFsaXplIHF1YW50aXRhdGl2ZSB2YXJpYWJsZXMuICANCg0KYGBge3J9DQpsZW5kaW5nX2NsdWJfbW9kDQpgYGANCg0KYGBge3J9DQoNCmxlbmRpbmdfcmVjaXBlIDwtIHJlY2lwZShDbGFzcyB+IC4gLCBkYXRhID0gbGVuZGluZ190cmFpbmluZykgJT4lIA0KICAjYWxsIGludGVnZXIgdmFyaWFibGVzIGFyZSBudW1lcmljDQogIHN0ZXBfbXV0YXRlX2F0KGFsbF9udW1lcmljKCksIGZuID0gfmFzLm51bWVyaWMoLikpICU+JSANCiAgDQogICAjY2F0ZWdvcmljYWwgdmFyaWFibGVzIGFyZSBkdW1teSB2YXJpYWJsZXMNCiAgc3RlcF9kdW1teShhbGxfbm9taW5hbCgpLC1hbGxfb3V0Y29tZXMoKSkgJT4lIA0KDQogICNxdWFudGl0YXRpdmUgdmFyaWFibGVzIGFyZSBub3JtYWxpemVkDQogIHN0ZXBfbm9ybWFsaXplKGFsbF9wcmVkaWN0b3JzKCksIA0KICAgICAgICAgICAgICAgICAtYWxsX25vbWluYWwoKSwNCiAgICAgICAgICAgICAgICAgLWhhc19yb2xlKG1hdGNoID0gJ2V2YWx1YXRpdmUnKSkgIA0KICANCiANCmBgYA0KDQpgYGB7cn0NCmxlbmRpbmdfcmVjaXBlICU+JSANCiAgcHJlcChsZW5kaW5nX3RyYWluaW5nKSAlPiUgDQogIGp1aWNlKCkNCmBgYA0KDQo1LiBTZXQgdXAgdGhlIGxhc3NvIG1vZGVsIGFuZCB3b3JrZmxvdy4gV2Ugd2lsbCB0dW5lIHRoZSBgcGVuYWx0eWAgcGFyYW1ldGVyLg0KDQpgYGB7cn0NCiNkZWZpbmUgbGFzc28gbW9kZWwNCmxlbmRpbmdfbGFzc29fbW9kIDwtIA0KICBsb2dpc3RpY19yZWcocGVuYWx0eSA9IHR1bmUoKSwgbWl4dHVyZSA9IDEpICU+JSANCiAgc2V0X2VuZ2luZSgiZ2xtbmV0IikgJT4lIA0KICBzZXRfbW9kZSgiY2xhc3NpZmljYXRpb24iKQ0KYGBgDQoNCmBgYHtyfQ0KIyBjcmVhdGUgd29ya2Zsb3cNCmxlbmRpbmdfbGFzc29fd2YgPC0gDQogIHdvcmtmbG93KCkgJT4lIA0KICBhZGRfcmVjaXBlKGxlbmRpbmdfcmVjaXBlKSAlPiUgDQogIGFkZF9tb2RlbChsZW5kaW5nX2xhc3NvX21vZCkNCmBgYA0KDQo2LiBTZXQgdXAgdGhlIG1vZGVsIHR1bmluZyBmb3IgdGhlIGBwZW5hbHR5YCBwYXJhbWV0ZXIuIEJlIHN1cmUgdG8gYWRkIHRoZSBgY29udHJvbF9zdGFja19ncmlkKClgIGZvciB0aGUgYGNvbnRyb2xgIGFyZ3VtZW50IHNvIHdlIGNhbiB1c2UgdGhlc2UgcmVzdWx0cyBsYXRlciB3aGVuIHdlIHN0YWNrLiBGaW5kIHRoZSBhY2N1cmFjeSBhbmQgYXJlYSB1bmRlciB0aGUgcm9jIGN1cnZlIGZvciB0aGUgbW9kZWwgd2l0aCB0aGUgYmVzdCB0dW5pbmcgcGFyYW1ldGVyLiAgVXNlIDUtZm9sZCBjdi4NCg0KYGBge3J9DQpzZXQuc2VlZCg0OTQpICNmb3IgcmVwcm9kdWNpYmxlIDUtZm9sZA0KDQpsZW5kaW5nX2N2IDwtIHZmb2xkX2N2KGxlbmRpbmdfdHJhaW5pbmcsIHYgPSA1KQ0KDQpwZW5hbHR5X2dyaWQgPC0gZ3JpZF9yZWd1bGFyKHBlbmFsdHkoKSwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbGV2ZWxzID0gMTApDQoNCmFjY3VyYWN5X21ldCA8LSBtZXRyaWNfc2V0KGFjY3VyYWN5KQ0KDQojIHR1bmUgdGhlIG1vZGVsIA0KbGVuZGluZ19sYXNzb190dW5lIDwtIA0KICBsZW5kaW5nX2xhc3NvX3dmICU+JSANCiAgdHVuZV9ncmlkKA0KICAgIHJlc2FtcGxlcyA9IGxlbmRpbmdfY3YsDQogICAgZ3JpZCA9IHBlbmFsdHlfZ3JpZCwNCiAgICBjb250cm9sID0gY29udHJvbF9zdGFja19ncmlkKCkNCiMgICAgbWV0cmljcyA9IGFjY3VyYWN5X21ldA0KICAgICkNCg0KDQpgYGANCg0KYGBge3J9DQojIEJlc3QgdHVuaW5nIHBhcmFtZXRlciBieSBzbWFsbGVzdCBybXNlDQpiZXN0X3BhcmFtIDwtIGxlbmRpbmdfbGFzc29fdHVuZSAlPiUgDQogIHNlbGVjdF9iZXN0KG1ldHJpYyA9ICJhY2N1cmFjeSIpDQoNCmxlbmRpbmdfbGFzc29fZmluYWxfd2YgPC0gbGVuZGluZ19sYXNzb193ZiAlPiUgDQogIGZpbmFsaXplX3dvcmtmbG93KGJlc3RfcGFyYW0pDQoNCmxlbmRpbmdfbGFzc29fZmluYWxfbW9kIDwtIGxlbmRpbmdfbGFzc29fZmluYWxfd2YgJT4lIA0KICBmaXQoZGF0YSA9IGxlbmRpbmdfdHJhaW5pbmcpDQoNCg0KYGBgDQpgYGB7cn0NCmxlbmRpbmdfbGFzc29fZmluYWxfbW9kICU+JSANCiAgcHVsbF93b3JrZmxvd19maXQoKSAlPiUgDQogIHRpZHkoKSANCmBgYA0KDQoNCg0KYGBge3J9DQojIEZpdCBtb2RlbCB3aXRoIGJlc3QgdHVuaW5nIHBhcmFtZXRlcihzKSB0byB0cmFpbmluZyBkYXRhIGFuZCBhcHBseSB0byB0ZXN0IGRhdGENCmxlbmRpbmdfbGFzc29fdGVzdCA8LSBsZW5kaW5nX2xhc3NvX2ZpbmFsX3dmICU+JSANCiAgbGFzdF9maXQobGVuZGluZ19zcGxpdCkNCg0KIyBNZXRyaWNzIGZvciBtb2RlbCBhcHBsaWVkIHRvIHRlc3QgZGF0YQ0KbGVuZGluZ19sYXNzb190ZXN0ICU+JSANCiAgY29sbGVjdF9tZXRyaWNzKCkNCmBgYA0KDQpgYGB7cn0NCiMgbGFzc29fZXhwbGFpbiA8LSANCiMgICBleHBsYWluX3RpZHltb2RlbHMoDQojICAgICBtb2RlbCA9IGxlbmRpbmdfbGFzc29fZmluYWxfbW9kLA0KIyAgICAgZGF0YSA9IGxlbmRpbmdfdHJhaW5pbmcgJT4lIHNlbGVjdCgtQ2xhc3MpLCANCiMgICAgIHkgPSBsZW5kaW5nX3RyYWluaW5nICU+JSAgcHVsbChDbGFzcyksDQojICAgICBsYWJlbCA9ICJsYXNzbyINCiMgICApDQojIA0KIyBsYXNzb19tb2RfcGVyZiA8LSBtb2RlbF9wZXJmb3JtYW5jZShsYXNzb19leHBsYWluKQ0KYGBgDQoNCjcuIFNldCB1cCB0aGUgcmVjaXBlIGFuZCB0aGUgcHJlLXByb2Nlc3Npbmcgc3RlcHMgdG8gYnVpbGQgYSByYW5kb20gZm9yZXN0IG1vZGVsLiBZb3Ugc2hvdWxkbid0IGhhdmUgdG8gZG8gYXMgbWFueSBzdGVwcy4gVGhlIG9ubHkgc3RlcCB5b3Ugc2hvdWxkIG5lZWQgdG8gZG8gaXMgbWFraW5nIGFsbCBpbnRlZ2VycyBudW1lcmljLiANCg0KYGBge3J9DQojIHNldCB1cCByZWNpcGUgYW5kIHRyYW5zZm9ybWF0aW9uIHN0ZXBzIGFuZCByb2xlcw0KbGVuZGluZ3JmX3JlY2lwZSA8LSANCiAgcmVjaXBlKGZvcm11bGEgPSBDbGFzcyB+IC4sIA0KICAgICAgICAgZGF0YSA9IGxlbmRpbmdfdHJhaW5pbmcpICU+JSANCiAgc3RlcF9tdXRhdGVfYXQoYWxsX251bWVyaWMoKSwgDQogICAgICAgICAgICBmbj0gfmFzLm51bWVyaWMoLikpIA0KDQpgYGANCg0KOC4gU2V0IHVwIHRoZSByYW5kb20gZm9yZXN0IG1vZGVsIGFuZCB3b3JrZmxvdy4gV2Ugd2lsbCB0dW5lIHRoZSBgbXRyeWAgYW5kIGBtaW5fbmAgcGFyYW1ldGVycyBhbmQgc2V0IHRoZSBudW1iZXIgb2YgdHJlZXMsIGB0cmVlc2AsIHRvIDEwMCAob3RoZXJ3aXNlIHRoZSBuZXh0IHN0ZXBzIHRha2UgdG9vIGxvbmcpLg0KDQpgYGB7cn0NCiNkZWZpbmUgbW9kZWwNCmxlbmRpbmdyZl9zcGVjIDwtIA0KICByYW5kX2ZvcmVzdChtdHJ5ID0gdHVuZSgpLCANCiAgICAgICAgICAgICAgbWluX24gPSB0dW5lKCksIA0KICAgICAgICAgICAgICB0cmVlcyA9IDEwMCkgJT4lIA0KICBzZXRfbW9kZSgiY2xhc3NpZmljYXRpb24iKSAlPiUgDQogIHNldF9lbmdpbmUoInJhbmdlciIpDQoNCiNjcmVhdGUgd29ya2Zsb3cNCmxlbmRpbmdyZl93ZiA8LSANCiAgd29ya2Zsb3coKSAlPiUgDQogIGFkZF9yZWNpcGUobGVuZGluZ3JmX3JlY2lwZSkgJT4lIA0KICBhZGRfbW9kZWwobGVuZGluZ3JmX3NwZWMpIA0KYGBgDQoNCjkuIFNldCB1cCB0aGUgbW9kZWwgdHVuaW5nIGZvciBib3RoIHRoZSBgbXRyeWAgYW5kIGBtaW5fbmAgcGFyYW1ldGVycy4gQmUgc3VyZSB0byBhZGQgdGhlIGBjb250cm9sX3N0YWNrX2dyaWQoKWAgZm9yIHRoZSBgY29udHJvbGAgYXJndW1lbnQgc28gd2UgY2FuIHVzZSB0aGVzZSByZXN1bHRzIGxhdGVyIHdoZW4gd2Ugc3RhY2suIFVzZSBvbmx5IDMgbGV2ZWxzIGluIHRoZSBncmlkLiBGb3IgdGhlIGBtdHJ5YCBwYXJhbWV0ZXIsIHlvdSBuZWVkIHRvIHB1dCBgZmluYWxpemUobXRyeSgpLCBsZW5kaW5nX3RyYWluaW5nICU+JSBzZWxlY3QoLUNsYXNzKSlgIGluIGFzIGFuIGFyZ3VtZW50IGluc3RlYWQgb2YganVzdCBgbXRyeSgpYCwgd2hlcmUgYGxlbmRpbmdfdHJhaW5pbmdgIGlzIHRoZSBuYW1lIG9mIHlvdXIgdHJhaW5pbmcgZGF0YS4gVGhpcyBpcyBiZWNhdXNlIHRoZSBgbXRyeSgpYCBncmlkIHdpbGwgb3RoZXJ3aXNlIGhhdmUgdW5rbm93bnMgaW4gaXQuIFRoaXMgcGFydCBjYW4gdGFrZSBhIHdoaWxlIHRvIHJ1bi4NCg0KYGBge3J9DQojZml0IHRoZSBtb2RlbA0Kc2V0LnNlZWQoNDk0KSAjIGZvciByZXByb2R1Y2liaWxpdHkgLSByYW5kb20gc2FtcGxpbmcgaW4gcmFuZG9tIGZvcmVzdCBjaG9vc2luZyBudW1iZXIgb2YgdmFyaWFibGVzDQoNCg0KcmZwZW5hbHR5X2dyaWQgPC0gZ3JpZF9yZWd1bGFyKGZpbmFsaXplKG10cnkoKSwgbGVuZGluZ190cmFpbmluZyAlPiUgc2VsZWN0KC1DbGFzcykpLCBtaW5fbigpLCBsZXZlbHMgPSAzKQ0KDQoNCg0KbGVuZGluZ3JmX3R1bmUgPC0NCiAgbGVuZGluZ3JmX3dmICU+JSANCiAgdHVuZV9ncmlkKA0KICAgIHJlc2FtcGxlcyA9IGxlbmRpbmdfY3YsDQogICAgY29udHJvbCA9IGNvbnRyb2xfc3RhY2tfZ3JpZCgpLA0KICAgIGdyaWQgPSByZnBlbmFsdHlfZ3JpZCkNCg0KDQpgYGANCg0KYGBge3J9DQoNCiMgQmVzdCB0dW5pbmcgcGFyYW1ldGVyIGJ5IHNtYWxsZXN0IHJtc2UNCmJlc3RyZl9wYXJhbSA8LSBsZW5kaW5ncmZfdHVuZSAlPiUgDQogIHNlbGVjdF9iZXN0KG1ldHJpYyA9ICJhY2N1cmFjeSIpDQoNCmxlbmRpbmdyZl9maW5hbF93ZiA8LSBsZW5kaW5ncmZfd2YgJT4lIA0KICBmaW5hbGl6ZV93b3JrZmxvdyhiZXN0cmZfcGFyYW0pDQoNCg0KbGVuZGluZ3JmX2ZpbmFsX21vZDwtIGxlbmRpbmdyZl9maW5hbF93ZiAlPiUgDQogIGZpdChsZW5kaW5nX3RyYWluaW5nKQ0KICANCmxlbmRpbmdyZl9sYXN0X2ZpdCA8LSBsZW5kaW5ncmZfZmluYWxfd2YgJT4lIA0KICBsYXN0X2ZpdChsZW5kaW5nX3NwbGl0KSANCg0KIyAjIEZpdCBtb2RlbCB3aXRoIGJlc3QgdHVuaW5nIHBhcmFtZXRlcihzKSB0byB0cmFpbmluZyBkYXRhIGFuZCBhcHBseSB0byB0ZXN0IGRhdGENCiMgbGVuZGluZ19sYXNzb190ZXN0IDwtIGxlbmRpbmdfbGFzc29fZmluYWxfd2YgJT4lIA0KIyAgIGxhc3RfZml0KGxlbmRpbmdfc3BsaXQpDQoNCg0KYGBgDQoNCjEwLiBGaW5kIHRoZSBiZXN0IHR1bmluZyBwYXJhbWV0ZXJzLiBXaGF0IGlzIHRoZSBhcmUgdGhlIGFjY3VyYWN5IGFuZCBhcmVhIHVuZGVyIHRoZSBST0MgY3VydmUgZm9yIHRoZSBtb2RlbCB3aXRoIHRob3NlIHR1bmluZyBwYXJhbWV0ZXJzPw0KDQpgYGB7cn0NCiMgTWV0cmljcyBmb3IgbW9kZWwgYXBwbGllZCB0byB0ZXN0IGRhdGENCmxlbmRpbmdyZl9sYXN0X2ZpdCU+JSANCiAgY29sbGVjdF9tZXRyaWNzKCkNCmBgYA0KDQoxMS4gVXNlIGZ1bmN0aW9ucyBmcm9tIHRoZSBgREFMRVhgIGFuZCBgREFMRVh0cmFgIGxpYnJhcmllcyB0byBjcmVhdGUgYSBoaXN0b2dyYW0gYW5kIGJveHBsb3Qgb2YgdGhlIHJlc2lkdWFscyBmcm9tIHRoZSB0cmFpbmluZyBkYXRhLiBIb3cgZG8gdGhleSBsb29rPyBBbnkgaW50ZXJlc3RpbmcgYmVoYXZpb3I/DQoNCmBgYHtyfQ0KDQpsYXNzb19leHBsYWluIDwtDQogIGV4cGxhaW5fdGlkeW1vZGVscygNCiAgICBtb2RlbCA9IGxlbmRpbmdfbGFzc29fZmluYWxfbW9kLA0KICAgIGRhdGEgPSBsZW5kaW5nX3RyYWluaW5nICU+JSBzZWxlY3QoLUNsYXNzKSwNCiAgICB5ID0gYXMubnVtZXJpYyhsZW5kaW5nX3RyYWluaW5nICU+JSAgcHVsbChDbGFzcykpLA0KICAgIGxhYmVsID0gImxhc3NvIg0KICApDQoNCg0KcmZfZXhwbGFpbiA8LSANCiAgZXhwbGFpbl90aWR5bW9kZWxzKA0KICAgIG1vZGVsID0gbGVuZGluZ3JmX2ZpbmFsX21vZCwNCiAgICBkYXRhID0gbGVuZGluZ190cmFpbmluZyAlPiUgc2VsZWN0KC1DbGFzcyksIA0KICAgIHkgPSBhcy5udW1lcmljKGxlbmRpbmdfdHJhaW5pbmcgJT4lICBwdWxsKENsYXNzKSksDQogICAgbGFiZWwgPSAicmYiDQogICkNCmBgYA0KYGBge3J9DQpsYXNzb19tb2RfcGVyZiA8LSBtb2RlbF9wZXJmb3JtYW5jZShsYXNzb19leHBsYWluKQ0KcmZfbW9kX3BlcmYgPC0gIG1vZGVsX3BlcmZvcm1hbmNlKHJmX2V4cGxhaW4pDQpgYGANCg0KDQpgYGB7cn0NCmhpc3RfcGxvdCA8LSANCiAgcGxvdChsYXNzb19tb2RfcGVyZiwNCiAgICAgICByZl9tb2RfcGVyZiwgDQogICAgICAgZ2VvbSA9ICJoaXN0b2dyYW0iKQ0KYm94X3Bsb3QgPC0NCiAgcGxvdChsYXNzb19tb2RfcGVyZiwNCiAgICAgICByZl9tb2RfcGVyZiwgDQogICAgICAgZ2VvbSA9ICJib3hwbG90IikNCg0KaGlzdF9wbG90ICsgYm94X3Bsb3QNCmBgYA0KDQoNCjEyLiBVc2UgYERBTEVYYCBmdW5jdGlvbnMgdG8gY3JlYXRlIGEgdmFyaWFibGUgaW1wb3J0YW5jZSBwbG90IGZyb20gdGhpcyBtb2RlbC4gV2hhdCBhcmUgdGhlIG1vc3QgaW1wb3J0YW50IHZhcmlhYmxlcz8gDQoNCmBgYHtyfQ0KDQpzZXQuc2VlZCg0OTQpICNzaW5jZSB3ZSBhcmUgc2FtcGxpbmcgJiBwZXJtdXRpbmcsIHdlIHNldCBhIHNlZWQgc28gd2UgY2FuIHJlcGxpY2F0ZSB0aGUgcmVzdWx0cw0KbGFzc29fdmFyX2ltcCA8LSANCiAgbW9kZWxfcGFydHMoDQogICAgbGFzc29fZXhwbGFpbg0KICAgICkNCg0KcGxvdChsYXNzb192YXJfaW1wLCBzaG93X2JveHBsb3RzID0gVFJVRSkNCg0Kc2V0LnNlZWQoMTApICNzaW5jZSB3ZSBhcmUgc2FtcGxpbmcgJiBwZXJtdXRpbmcsIHdlIHNldCBhIHNlZWQgc28gd2UgY2FuIHJlcGxpY2F0ZSB0aGUgcmVzdWx0cw0KcmZfdmFyX2ltcCA8LSANCiAgbW9kZWxfcGFydHMoDQogICAgcmZfZXhwbGFpbg0KICAgICkNCg0KcGxvdChyZl92YXJfaW1wLCBzaG93X2JveHBsb3RzID0gVFJVRSkNCmBgYA0KDQoxMy4gV3JpdGUgYSBmdW5jdGlvbiBjYWxsZWQgYGNwX3Byb2ZpbGVgIHRvIG1ha2UgYSBDUCBwcm9maWxlLiBUaGUgZnVuY3Rpb24gd2lsbCB0YWtlIGFuIGV4cGxhaW5lciwgYSBuZXcgb2JzZXJ2YXRpb24sIGFuZCBhIHZhcmlhYmxlIG5hbWUgYXMgaXRzIGFyZ3VtZW50cyBhbmQgY3JlYXRlIGEgQ1AgcHJvZmlsZSBmb3IgYSBxdWFudGl0YXRpdmUgcHJlZGljdG9yIHZhcmlhYmxlLiBZb3Ugd2lsbCBuZWVkIHRvIHVzZSB0aGUgYHByZWRpY3RfcHJvZmlsZSgpYCBmdW5jdGlvbiBpbnNpZGUgdGhlIGZ1bmN0aW9uIHlvdSBjcmVhdGUgLSBwdXQgdGhlIHZhcmlhYmxlIG5hbWUgdGhlcmUgc28gdGhlIHBsb3R0aW5nIHBhcnQgaXMgZWFzaWVyLiBZb3UnbGwgYWxzbyB3YW50IHRvIHVzZSBgYWVzX3N0cmluZygpYCByYXRoZXIgdGhhbiBgYWVzKClgIGFuZCBxdW90ZSB0aGUgdmFyaWFibGVzLiBVc2UgdGhlIGBjcF9wcm9maWxlKClgIGZ1bmN0aW9uIHRvIGNyZWF0ZSBvbmUgQ1AgcHJvZmlsZSBvZiB5b3VyIGNob29zaW5nLiBCZSBzdXJlIHRvIGNob29zZSBhIHZhcmlhYmxlIHRoYXQgaXMgbnVtZXJpYywgbm90IGludGVnZXIuIFRoZXJlIHNlZW0gdG8gYmUgaXNzdWVzIHdpdGggdGhvc2UgdGhhdCBJJ20gbG9va2luZyBpbnRvLg0KDQpGb3IgYW4gZXh0cmEgY2hhbGxlbmdlLCB3cml0ZSBhIGZ1bmN0aW9uIHRoYXQgd2lsbCB3b3JrIGZvciBlaXRoZXIgYSBxdWFudGl0YXRpdmUgb3IgY2F0ZWdvcmljYWwgdmFyaWFibGUuIA0KDQpJZiB5b3UgbmVlZCBoZWxwIHdpdGggZnVuY3Rpb24gd3JpdGluZyBjaGVjayBvdXQgdGhlIFtGdW5jdGlvbnNdKGh0dHBzOi8vcjRkcy5oYWQuY28ubnovZnVuY3Rpb25zLmh0bWwpIGNoYXB0ZXIgb2YgUjREUyBieSBXaWNraGFtIGFuZCBHcm9sZW11bmQuDQoNCmBgYHtyfQ0KY3BfcHJvZmlsZSA8LSBmdW5jdGlvbihleHBsYWluZXIsIG5ld19vYnMsIHZhcil7DQogIGNwPC0gDQogICAgcHJlZGljdF9wcm9maWxlKGV4cGxhaW5lciA9IGV4cGxhaW5lciwNCiAgICAgICAgICAgICAgICAgICAgbmV3X29ic2VydmF0aW9uID0gbmV3X29icywgdmFyaWFibGVzID0gdmFyKQ0KICANCiAgY3AgJT4lIA0KICAgIHJlbmFtZSh5aGF0ID0gJ195aGF0XycpICU+JSANCiAgICBnZ3Bsb3QoYWVzX3N0cmluZyh4PXZhciwgeSA9ICJ5aGF0IikpKw0KICAgIGdlb21fbGluZSgpDQp9DQoNCm9iPC0gDQogIGxlbmRpbmdfdGVzdGluZyAlPiUgDQogIHNsaWNlKDQpDQoNCmNwX3Byb2ZpbGUocmZfZXhwbGFpbiwgb2IsICJpbnRfcmF0ZSIpDQpgYGANCg0KDQoxNC4gVXNlIGBEQUxFWGAgZnVuY3Rpb25zIHRvIGNyZWF0ZSBwYXJ0aWFsIGRlcGVuZGVuY2UgcGxvdHMgKHdpdGggdGhlIENQIHByb2ZpbGVzIGluIGdyYXkpIGZvciB0aGUgMy00IG1vc3QgaW1wb3J0YW50IHZhcmlhYmxlcy4gSWYgdGhlIGltcG9ydGFudCB2YXJpYWJsZXMgYXJlIGNhdGVnb3JpY2FsLCB5b3UgY2FuIGluc3RlYWQgbWFrZSBhIENQIHByb2ZpbGUgZm9yIDMgb2JzZXJ2YXRpb25zIGluIHRoZSBkYXRhc2V0IGFuZCBkaXNjdXNzIGhvdyB5b3UgY291bGQgZ28gYWJvdXQgY29uc3RydWN0aW5nIGEgcGFydGlhbCBkZXBlbmRlbmNlIHBsb3QgZm9yIGEgY2F0ZWdvcmljYWwgdmFyaWFibGUgKHlvdSBkb24ndCBoYXZlIHRvIGNvZGUgaXQsIGJ1dCB5b3UgY2FuIGlmIHlvdSB3YW50IGFuIGV4dHJhIGNoYWxsZW5nZSkuIElmIGl0IGV2ZXIgZ2l2ZXMgeW91IGFuIGVycm9yIHRoYXQgc2F5cywgIkVycm9yOiBDYW4ndCBjb252ZXJ0IGZyb20gYFZBUklBQkxFYCA8ZG91YmxlPiB0byBgVkFSSUFCTEVgIDxpbnRlZ2VyPiBkdWUgdG8gbG9zcyBvZiBwcmVjaXNpb24iLCB0aGVuIHJlbW92ZSB0aGF0IHZhcmlhYmxlIGZyb20gdGhlIGxpc3QuIEkgc2VlbSB0byBoYXZlIGZpZ3VyZWQgb3V0IHdoeSBpdCdzIGRvaW5nIHRoYXQsIGJ1dCBJIGRvbid0IGtub3cgaG93IHRvIGZpeCBpdCB5ZXQuDQoNCmBgYHtyfQ0Kc2V0LnNlZWQoNDk0KQ0KcmZfcGRwIDwtIG1vZGVsX3Byb2ZpbGUoZXhwbGFpbmVyID0gcmZfZXhwbGFpbiwgdmFyaWFibGVzID0gYygiYW5udWFsX2luYyIsICJpbnRfcmF0ZSIsICJzdWJfZ3JhZGUiKSkNCg0KcGxvdChyZl9wZHAsDQogICAgIHZhcmlhYmxlcyA9IGMoImFubnVhbF9pbmMiLCAiaW50X3JhdGUiLCAic3ViX2dyYWRlIiksDQogICAgIGdlb20gPSAicHJvZmlsZXMiKQ0KYGBgDQoNCjE1LiBGaXQgb25lIG1vcmUgbW9kZWwgdHlwZSBvZiB5b3VyIGNob29zaW5nIHRoYXQgd2lsbCBmZWVkIGludG8gdGhlIHN0YWNraW5nIG1vZGVsLiANCg0KYGBge3J9DQojIGNyZWF0ZSBhIG1vZGVsIGRlZmluaXRpb24NCmtubl9tb2QgPC0NCiAgbmVhcmVzdF9uZWlnaGJvcigNCiAgICBuZWlnaGJvcnMgPSB0dW5lKCJrIikNCiAgKSAlPiUNCiAgc2V0X2VuZ2luZSgia2tubiIpICU+JSANCiAgc2V0X21vZGUoImNsYXNzaWZpY2F0aW9uIikNCg0KIyBjcmVhdGUgdGhlIHdvcmtmbG93DQprbm5fd2YgPC0gDQogIHdvcmtmbG93KCkgJT4lIA0KICBhZGRfbW9kZWwoa25uX21vZCkgJT4lDQogIGFkZF9yZWNpcGUobGVuZGluZ19yZWNpcGUpDQoNCiMgdHVuZSBpdCB1c2luZyA0IHR1bmluZyBwYXJhbWV0ZXJzDQprbm5fdHVuZSA8LSANCiAga25uX3dmICU+JSANCiAgdHVuZV9ncmlkKA0KICAgIGxlbmRpbmdfY3YsDQogICAgZ3JpZCA9IDQsDQogICAgY29udHJvbCA9IGNvbnRyb2xfc3RhY2tfZ3JpZCgpDQogICkNCmBgYA0KDQoNCjE2LiBDcmVhdGUgYSBtb2RlbCBzdGFjayB3aXRoIHRoZSBjYW5kaWRhdGUgbW9kZWxzIGZyb20gdGhlIHByZXZpb3VzIHBhcnRzIG9mIHRoZSBleGVyY2lzZSBhbmQgdXNlIHRoZSBgYmxlbmRfcHJlZGljdGlvbnMoKWAgZnVuY3Rpb24gdG8gZmluZCB0aGUgY29lZmZpY2llbnRzIG9mIHRoZSBzdGFja2VkIG1vZGVsLiBDcmVhdGUgYSBwbG90IGV4YW1pbmluZyB0aGUgcGVyZm9ybWFuY2UgbWV0cmljcyBmb3IgdGhlIGRpZmZlcmVudCBwZW5hbHR5IHBhcmFtZXRlcnMgdG8gYXNzdXJlIHlvdSBoYXZlIGNhcHR1cmVkIHRoZSBiZXN0IG9uZS4gSWYgbm90LCBhZGp1c3QgdGhlIHBlbmFsdHkuIChISU5UOiB1c2UgdGhlIGBhdXRvcGxvdCgpYCBmdW5jdGlvbikuIFdoaWNoIG1vZGVscyBhcmUgY29udHJpYnV0aW5nIG1vc3Q/DQoNCmBgYHtyfQ0KbGVuZGluZ19zdGFjayA8LSANCiAgc3RhY2tzKCkgJT4lIA0KICAgYWRkX2NhbmRpZGF0ZXMobGVuZGluZ3JmX3R1bmUpICU+JSANCiAgIGFkZF9jYW5kaWRhdGVzKGxlbmRpbmdfbGFzc29fdHVuZSkgJT4lIA0KICAgYWRkX2NhbmRpZGF0ZXMoa25uX3R1bmUpDQoNCmFzX3RpYmJsZShsZW5kaW5nX3N0YWNrKQ0KYGBgDQoNCg0KYGBge3J9DQpsZW5kaW5nX2JsZW5kIDwtIA0KICBsZW5kaW5nX3N0YWNrICU+JSANCiAgYmxlbmRfcHJlZGljdGlvbnMoKSANCg0KDQojR2V0IGVycm9yOiBFcnJvciBpbiBsb2duZXQoeGQsIGlzLnNwYXJzZSwgaXgsIGp4LCB5LCB3ZWlnaHRzLCBvZmZzZXQsIGFscGhhLCBub2JzLCA6IE5BL05hTi9JbmYNCmBgYA0KDQpgYGB7cn0NCmF1dG9wbG90KGxlbmRpbmdfYmxlbmQpDQpgYGANCmBgYHtyfQ0KbGVuZGluZ19ibGVuZA0KYGBgDQoNCjE3LiBGaXQgdGhlIGZpbmFsIHN0YWNrZWQgbW9kZWwgdXNpbmcgYGZpdF9tZW1iZXJzKClgLiBBcHBseSB0aGUgbW9kZWwgdG8gdGhlIHRlc3QgZGF0YSBhbmQgcmVwb3J0IHRoZSBhY2N1cmFjeSBhbmQgYXJlYSB1bmRlciB0aGUgY3VydmUuIENyZWF0ZSBhIGdyYXBoIG9mIHRoZSBST0MgYW5kIGNvbnN0cnVjdCBhIGNvbmZ1c2lvbiBtYXRyaXguIENvbW1lbnQgb24gd2hhdCB5b3Ugc2VlLiBTYXZlIHRoaXMgZmluYWwgbW9kZWwgdXNpbmcgdGhlIGBzYXZlUkRTKClgIGZ1bmN0aW9uIC0gc2VlIHRoZSBbVXNlIHRoZSBtb2RlbF0oaHR0cHM6Ly9hZHZhbmNlZC1kcy1pbi1yLm5ldGxpZnkuYXBwL3Bvc3RzLzIwMjEtMDMtMTYtbWwtcmV2aWV3LyN1c2UtdGhlLW1vZGVsKSBzZWN0aW9uIG9mIHRoZSBgdGlkeW1vZGVsc2AgaW50cm8uIFdlIGFyZSBnb2luZyB0byB1c2UgdGhlIG1vZGVsIGluIHRoZSBuZXh0IHBhcnQuIFlvdSdsbCB3YW50IHRvIHNhdmUgaXQgaW4gdGhlIGZvbGRlciB3aGVyZSB5b3UgY3JlYXRlIHlvdXIgc2hpbnkgYXBwLg0KDQpgYGB7cn0NCmxlbmRpbmdfZmluYWxfc3RhY2sgPC0gbGVuZGluZ19ibGVuZCAlPiUgDQogIGZpdF9tZW1iZXJzKCkNCmBgYA0KDQpgYGB7cn0NCiAgbGVuZGluZ19maW5hbF9zdGFjayAlPiUgDQogIHByZWRpY3QobmV3X2RhdGEgPSBsZW5kaW5nX3Rlc3RpbmcpICU+JSANCiAgYmluZF9jb2xzKGxlbmRpbmdfdGVzdGluZykNCmBgYA0KDQpgYGB7cn0NCmF1dG9wbG90KGxlbmRpbmdfZmluYWxfc3RhY2spDQoNCiAgDQpgYGANCg0KIyMgU2hpbnkgYXBwDQoNCklmIHlvdSBhcmUgbmV3IHRvIFNoaW55IGFwcHMgb3IgaXQncyBiZWVuIGF3aGlsZSBzaW5jZSB5b3UndmUgbWFkZSBvbmUsIHZpc2l0IHRoZSBTaGlueSBsaW5rcyBvbiBvdXIgY291cnNlIFtSZXNvdXJjZV0oaHR0cHM6Ly9hZHZhbmNlZC1kcy1pbi1yLm5ldGxpZnkuYXBwL3Jlc291cmNlcy5odG1sKSBwYWdlLiBJIHdvdWxkIHJlY29tbWVuZCBzdGFydGluZyB3aXRoIG15IHJlc291cmNlIGJlY2F1c2UgaXQgd2lsbCBiZSB0aGUgbW9zdCBiYXNpYy4gWW91IHdvbid0IGJlIGRvaW5nIGFueXRoaW5nIHN1cGVyIGZhbmN5IGluIHRoaXMgYXBwLiANCg0KRXZlcnlvbmUgc2hvdWxkIHdhdGNoIHRoZSBbVGhlbWluZyBTaGlueV0oaHR0cHM6Ly95b3V0dS5iZS9iOVdXTk80UDJuWSkgdGFsayBieSBDYXJzb24gU2lldmVydCBzbyB5b3UgY2FuIG1ha2UgeW91ciBhcHAgbG9vayBhbWF6aW5nLg0KDQoqKlRhc2tzOioqDQoNCllvdSBhcmUgZ29pbmcgdG8gY3JlYXRlIGFuIGFwcCB0aGF0IGFsbG93cyBhIHVzZXIgdG8gZXhwbG9yZSBob3cgdGhlIHByZWRpY3RlZCBwcm9iYWJpbGl0eSBvZiBhIGxvYW4gYmVpbmcgcGFpZCBiYWNrIChvciBtYXliZSBqdXN0IHRoZSBwcmVkaWN0ZWQgY2xhc3MgLSBlaXRoZXIgImdvb2QiIG9yICJiYWQiKSBjaGFuZ2VzIGRlcGVuZGluZyBvbiB0aGUgdmFsdWVzIG9mIHRoZSBwcmVkaWN0b3IgdmFyaWFibGVzLg0KDQpTcGVjaWZpY2FsbHksIHlvdSB3aWxsIGRvIHRoZSBmb2xsb3dpbmc6DQoNCiogU2V0IHVwIGEgc2VwYXJhdGUgcHJvamVjdCBhbmQgR2l0SHViIHJlcG8gZm9yIHRoaXMgYXBwLiBNYWtlIHN1cmUgdGhlIHNhdmVkIG1vZGVsIGZyb20gdGhlIHByZXZpb3VzIHByb2JsZW0gaXMgYWxzbyBpbiB0aGF0IGZvbGRlci4gVGhlIGFwcCBuZWVkcyB0byBiZSBjcmVhdGVkIGluIGEgZmlsZSBjYWxsZWQgKmV4YWN0bHkqIGFwcC5SIHRoYXQgaXMgYWxzbyBpbiB0aGUgcHJvamVjdCBmb2xkZXIuICAgDQoqIEF0IHRoZSB0b3Agb2YgdGhlIGZpbGUsIGxvYWQgYW55IGxpYnJhcmllcyB5b3UgdXNlIGluIHRoZSBhcHAuICANCiogVXNlIHRoZSBgcmVhZFJEUygpYCBmdW5jdGlvbiB0byBsb2FkIHRoZSBtb2RlbC4gIA0KKiBZb3UgbWF5IHdhbnQgdG8gbG9hZCBzb21lIG9mIHRoZSBkYXRhIHRvIHVzZQ0KKiBDcmVhdGUgYSB1c2VyIGludGVyZmFjZSAodXNpbmcgdGhlIHZhcmlvdXMgYCpJbnB1dCgpYCBmdW5jdGlvbnMpIHdoZXJlIHNvbWVvbmUgY291bGQgZW50ZXIgdmFsdWVzIGZvciBlYWNoIHZhcmlhYmxlIHRoYXQgZmVlZHMgaW50byB0aGUgbW9kZWwuIFlvdSB3aWxsIHdhbnQgdG8gdGhpbmsgaGFyZCBhYm91dCB3aGljaCB0eXBlcyBvZiBgKklucHV0KClgIGZ1bmN0aW9ucyB0byB1c2UuIFRoaW5rIGFib3V0IGhvdyB5b3UgY2FuIGJlc3QgcHJldmVudCBtaXN0YWtlcyAoZWcuIGVudGVyaW5nIGZyZWUgdGV4dCBjb3VsZCBsZWFkIHRvIG1hbnkgbWlzdGFrZXMpLiANCiogQW5vdGhlciBwYXJ0IG9mIHRoZSB1c2VyIGludGVyZmFjZSB3aWxsIGFsbG93IHRoZW0gdG8gY2hvb3NlIGEgdmFyaWFibGUgKHlvdSBjYW4gbGltaXQgdGhpcyB0byBvbmx5IHRoZSBxdWFudGl0YXRpdmUgdmFyaWFibGVzKSB3aGVyZSB0aGV5IGNhbiBleHBsb3JlIHRoZSBlZmZlY3RzIG9mIGNoYW5naW5nIHRoYXQgdmFyaWFibGUsIGhvbGRpbmcgYWxsIG90aGVycyBjb25zdGFudC4gIA0KKiBBZnRlciB0aGUgdXNlciBoYXMgZW50ZXJlZCBhbGwgdGhlIHJlcXVpcmVkIHZhbHVlcywgdGhlIG91dHB1dCB3aWxsIGJlIGEgQ1AgcHJvZmlsZSB3aXRoIHRoZSB0aGUgcHJlZGljdGVkIHZhbHVlIGZvciB0aGUgZGF0YSB0aGF0IHdhcyBlbnRlcmVkLCBpbmRpY2F0ZWQgYnkgYSBwb2ludC4gSSBkb24ndCB0aGluayB0aGUgZnVuY3Rpb25zIGZyb20gYERBTEVYYCBhbmQgYERBTEVYdHJhYCB3aWxsIHdvcmsgd2l0aCBhIHN0YWNrZWQgbW9kZWwsIHNvIHlvdSdsbCBsaWtlbHkgaGF2ZSB0byAoZ2V0IHRvKSBkbyBzb21lIG9mIHlvdXIgb3duIGNvZGluZy4gDQoqIFVzZSB0aGUgYGJzbGliYCB0byB0aGVtZSB5b3VyIHNoaW55IGFwcCEgIA0KKiBQdWJsaXNoIHlvdXIgYXBwIHRvIFtzaGlueWFwcHMuaW9dKGh0dHBzOi8vd3d3LnNoaW55YXBwcy5pby8pLiBUaGVyZSBhcmUgaW5zdHJ1Y3Rpb25zIGZvciBkb2luZyB0aGF0IG9uIHRoZSB0dXRvcmlhbCBJIGxpbmtlZCB0byBhYm92ZS4gICANCiogV3JpdGUgYSBwYXJhZ3JhcGggb3IgdHdvIGRlc2NyaWJpbmcgeW91ciBhcHAgb24geW91ciB3ZWJzaXRlISBMaW5rIHRvIHRoZSBhcHAgYW5kIHlvdXIgR2l0SHViIHJlcG9zaXRvcnkgaW4geW91ciBwb3N0LiBJbmNsdWRlIGEgbGluayB0byB5b3VyIHBvc3QgaGVyZS4gDQoNCg0KIyMgQ29kZWQgQmlhcw0KDQpXYXRjaCB0aGUgW0NvZGUgQmlhc10oaHR0cHM6Ly93d3cucGJzLm9yZy9pbmRlcGVuZGVudGxlbnMvZmlsbXMvY29kZWQtYmlhcy8pIGZpbG0gYW5kIHdyaXRlIGEgc2hvcnQgcmVmbGVjdGlvbi4gSWYgeW91IHdhbnQgc29tZSBwcm9tcHRzLCByZWZsZWN0IG9uOiBXaGF0IHBhcnQgb2YgdGhlIGZpbG0gaW1wYWN0ZWQgeW91IHRoZSBtb3N0PyBXYXMgdGhlcmUgYSBwYXJ0IHRoYXQgc3VycHJpc2VkIHlvdSBhbmQgd2h5PyBXaGF0IGVtb3Rpb25zIGRpZCB5b3UgZXhwZXJpZW5jZSB3aGlsZSB3YXRjaGluZz8NCg0KDQoNClJFTUVNQkVSIFRPIEFERCBZT1VSIEdJVEhVQiBMSU5LIEFUIFRIRSBUT1AgT0YgVEhFIFBBR0UgQU5EIFVOQ09NTUVOVCBUSEUgYGtuaXRyYCBPUFRJT05TLg0KDQoNCg==